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Abstract. We generalize the notion of complete binary relation on complete lat¬ 
tice to residuated lattice valued ordered sets and show its properties. Then we 
focus on complete fuzzy tolerances on fuzzy complete lattices and prove they are 
in one-to-one correspondence with extensive isotone Galois connections. Finally, 
we prove that fuzzy complete lattice, factorized by a complete fuzzy tolerance, is 
again a fuzzy complete lattice. 


1 Introduction 

In classical algebra, a complete relation on a complete lattice is a relation which pre¬ 
serves arbitrary infima and suprema. For instance, a binary relation ~ on a complete 
lattice U is complete, if for each system {(n,-, of pairs of elements from U , w, ~ v, 

for each i S I implies /\ ieI u t ~ A iei v i ar, d Vie/ 11 i ~ V,e/U- 

One of the goals of this paper is to define a notion of complete relation for fuzzy sets. 
That is, we need to state an appropriate condition for completeness of a fuzzy relation on 
a set, possessing an appropriate structure of a complete lattice in fuzzy sense. However, 
the above definition cannot be used as is. 

As it turns out, there is an equivalent condition to that of completeness of a relation 
on a complete lattice, that involves extending relations between sets to relations between 
power sets (i.e. sets of all subsets). This situation is known from the theory of so called 
power algebras El. which offers a natural way to extend a binary relation Sona set X 
to a binary relation R + on the power set 2 X . 

This extension allows us formulate the following equivalent condition for complete¬ 
ness of binary relations: a binary relation ~ona complete lattice U is complete, if and 
only if for any two subsets Vi,V 2 in U, V\ ~ + V 2 implies A Ft ~ A ^2 and V^t ~ V^2- 
In |9j, Georgescu extended the theory of power algebras to a fuzzy setting. He shows 
a way of extending any fuzzy n-ary relation liona set A to a fuzzy n-ary relation on 

* This paper is an extended and thoroughly rewritten version of a part of a paper presented at 
CLA 2011. We also fix some inaccuracies that appeared in the original paper. 
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the set of all fuzzy sets in X. In this paper, we use these results to define a notion of 
a complete binary fuzzy relation on a complete fuzzy lattice. 

As a general framework, we use L-valued fuzzy sets, where L is a complete residu- 
ated lattice, thus covering [0, l]-valued fuzzy sets with arbitrary left-continuous t-norm 
on [0,1] as a special case. Under this framework, we use a notion of L-ordered set, 
which is, basically, a set with an L-relation satisfying requirements of reflexivity, an¬ 
tisymmetry and transitivity. A complete fuzzy lattice, or, more precisely, a completely 
lattice L-ordered set, is then an L-ordered set whose each L-subset has a (properly 
defined) infimum and supremum. 

L-valued fuzzy sets, completely lattice L-ordered sets and other basic notions from 
the fuzzy set theory (e.g. isotone L-Galois connections and L-closure and L-interior 
operators) are introduced in Sec. [2] In this section, we also prove some basic new results 
we need in subsequent parts of the paper, namely some properties on isotone L-Galois 
connections. 

Sec. [3] is devoted to some basic parts of the Georgescu’s theory of fuzzy power 
structures and its applications to L-ordered sets. We start with recalling the notion of 
power binary L-relations and their basic properties and then we prove some results on 
power relations of L-orders. Section [4] contains our definition of complete binary L- 
relation on completely lattice L-ordered set. We also prove some basic properties of 
complete L-relations. 

In the main part of the paper. Section 0 we focus on complete fuzzy tolerances. 
A (crisp) tolerance on a set is a reflexive and symmetric binary relation. A block of 
a tolerance is a set whose elements are pairwise related. A maximal block is a block 
which is maximal w.r.t. set inclusion. The set of all maximal blocks of a tolerance is 
called the factor set. One of basic results on tolerances on complete lattices is that 
complete lattices can be factorized by complete tolerances mm. That is, there can be 
introduced in a natural way an ordering on the set of all maximal blocks of a complete 
tolerance, such that the factor set, together with this ordering, is again a complete lattice. 

We show that the same holds for complete L-tolerances on completely lattice L- 
ordered sets. More precisely, we use the usual definition of fuzzy tolerance and cor¬ 
responding factor set and introduce an L-order on the factor set of completely lattice 
L-ordered set by a complete L-tolerance, such that the new L-order is again a complete 
lattice L-order. 

To prove this main result, we investigate deeply properties of complete L-tolerances. 
We use similar techniques to those used in classical ordered sets. However, we also in¬ 
troduce a result that is new even in the classical case: we show that complete fuzzy 
tolerances are in one-to-one correspondence with so-called extensive isotone fuzzy Ga¬ 
lois connections. 

Note that factorization of complete lattices, either in ordinary or fuzzy setting, has 
been studied in the past [ 11 6I8I4I2IT41 as it is useful for reducing dimensionality of con¬ 
cept lattices. This paper can be viewed as a contribution to this area. 






2 Preliminaries 


2.1 Residuated lattices and fuzzy sets 

A complete residuated lattice 12HTFB1 is a structure L = (L, A, V, 0 ,— *-,0, 1) such that 

(i) (L, A,V,0,1) is a complete lattice, i.e. a partially ordered set in which arbitrary 
infima and suprema exist, 0 = f\L, 1 = V A; 

(ii) (L, (8,1) is a commutative monoid, i.e. 0 is a binary operation which is commuta¬ 
tive, associative, and a 0 1 = a for each a G L; 

(iii) ® and —» satisfy adjointness, i.e. a®b < c iff a < b —> c. 


The partial order of L is denoted by <. Throughout the paper, L denotes an arbitrary 
complete residuated lattice. 

Elements of L are called truth degrees. 0 and —> are (truth functions of) “fuzzy 
conjunction” and “fuzzy implication”. 

Common examples of complete residuated lattices include those defined on [0,1], 
(i.e. L = [0,1]), A being minimum, V maximum, 0 being a left-continuous t-norm with 
the corresponding —x 

The three most important pairs of adjoint operations on the unit interval are 


Lukasiewicz: 

Godel: 

Goguen (product): 


a®b 

a-^rb 

a®b 

a —►b 

a®b 

a —> b 


ma x(a + b — 1,0) 
min(l —a + b,l) 

min (a,b) 
f 1 a < b 
| b otherwise 

a ■ b 

( 1 a < b 
I - otherwise 

^ a 


An L -set (or fuzzy set) A in a universe set X is a mapping assigning to each x G X 
some truth degree A (x) € L. The set of all L-sets in a universe X is denoted L x . 

The operations with L-sets are defined elementwise. For instance, the intersection 
of L-sets A,B € L x is an L-set A OB in X such that (A fl B)(x) =A(x) A B(x) for each 
x € X, etc. An L-set A € L x is also denoted { A W/x \x € X}. If for all y A X distinct from 
xi,x' 2 ,... ,x n we have A(y) = 0, we also write /x\, A ^ X2 ' 1 /x\,... , A ^ Xn '/x n }. 

Binary L-relations (binary fuzzy relations) between X and Y can be thought of as 
L-sets in the universe X x Y. That is, a binary L-relation I e L Xx} between a setX and 
a set Y is a mapping assigning to each x G X and each y GY a truth degree /(x.y) G L 
(a degree to which x and y are related by /). The inverse relation / 1 to the L-relation I 
is an L-set in Y xX and is defined by (y,x) = I(x,y). 

The composition RoT of binary L-relations R G l XyY and T G L rxz m is a binary 
L-relation between X and Z defined by 


(RoT)(x,z)= \J R(x,y)®T(y,z). 

yeY 


(1) 




L-sets in a set X can be naturally identified with binary L-relations between {1} and 
X , resp. X and {1}. Thus, we can also consider composition of an L-sets and a binary 
L-relation and even composition of two L set: for A,A\,A 2 £ L A \ B £ L 5 and R £ h XxY 
we have 


{AoR)(y)= Y A(x)®R{x,y), 

xGX 


(RoB)(x) = \J R{x,y)®B(y), (2) 

yeY 


and 


A\oA 2 = \/ A\(x)®A 2 (x). (3) 

jcex 

An L-set A £ L x is called crisp if A (x) £ {0,1} for each x £ X. Crisp L-sets can be 
identified with ordinary sets. For a crisp L-set A, we also write x £ A for A (x) = 1 and 
x qL A for A(x) = 0. An L-set A £ L x is called empty (denoted by 0) if A(x) = 0 for each 
x £ X. For a £ L and A £ L x , a ® A £ L x and a —» A £ L x are defined by 

(a®A)(x) = a®A(x) and [a —>A)(x) = a —yA(x). 

For an L-set A £ L x and a £ L, the a-cut of A is a crisp subset “A C X such that 
x £ “A iff a < A(x). This definition applies also to binary L-relations, whose a-cuts are 
classical (crisp) binary relations. 

For a universe X we define an L-relation of graded subset hood L x x L x —► L by: 

S(A,B)= f\A(x)^B(x). (4) 

xex 

Graded subsethood generalizes the classical subsethood relation C; indeed, in the crisp 
case (i.e. L = {0,1}) © becomes S(A,B ) = 1 iff for each x £ X : x £ A implies y £ B. 
Note that S is a binary L-relation on L x . Described verbally, S(A.B) represents a degree 
to which A is a subset of B. In particular, we write A C B iff S(A,B) = 1. As a conse¬ 
quence, we have A C B iff A(x) < B(x) for each x £ X. 

Further we set 


A« x B = S{A,B)AS{B,A). (5) 

The value A B is interpreted as the degree to which the sets A and B are similar. 

A binary L-relation R on a set X is called reflexive if R(x,x) = 1 for any x £X, sym¬ 
metric if R(x,y) =R(y,x) for any x,y £ X, and transitive if R(x,y) <g> R(y,z) < R(x,z) for 
any x,y,z £ X. R is called an L -tolerance, if it is reflexive and symmetric, L -equivalence 
if it is reflexive, symmetric and transitive. If R is an L-equivalence such that for any 
x,y £ X from R{x,y) = 1 it follows x = y, then R is called an 'L-equality on X. L- 
equalities are often denoted by «. The similarity feA of L-sets (0) is an L-equality on 
L x . 

Let ~ be an L-equivalence on X. We say that an L-set A in A is compatible with ~ 
(or extensional w.r.t. ~, if for any x^x 1 £ X it holds 


A (x) <S> (x ~ x’) < A (x'). 


(6) 


A binary L-relation R on X is compatible with ~, if for each x.x' ,y,y' £ X, 

R(x,y) <g> (x ~ x') <S> {y ~ /) < R{x’,y’). (7) 

Zadeh ’s extension principle da allows extending any mapping f:X—yY to a map¬ 
ping /+: L x —y l} by setting for each A £ L x 

f + (A)(y)= \/ (8) 

xeXJ(x)=y 

In the following we use well-known properties of residuated lattices and fuzzy struc¬ 
tures which can be found e.g. in ll2ll ll . 

2.2 L-ordered sets 

In this section, we recall basic definitions and results of the theory of L-ordered sets. 
Basic references are OH and the references therein. 

An L -order on a set U with an L-equality « is a binary L-relation A on U which 
is compatible with «, reflexive, transitive and satisfies (m A v) A (v A u) < u « v for 
any u,v £ U (antisymmetry). The tuple U = (({/,«), A) is called an L- ordered set. An 
immediate consequence of the definition is that for any u 1 v £ U it holds 

u « v = (u A v) A (v A u). (9) 

If U = (((/,«), A) is an L-ordered set, then the tuple (U, 1 A), where 1 A is the 1- 
cut of A, is a (partially) ordered set. We sometimes write < instead of 1 A and use the 
symbols A, A resp. V, V for denoting infima resp. suprema in (U, 1 A). 

For two L-ordered sets U = ((!/,«£/), Ay) and V = Ay), a mapping /: 

(7 — ► V is isotone, if (u \ Ay ut) < (/(mi) Ay f(u 2 )) for any mi,M2 £ V. The mapping 
/ is called an isomorphism of U one/ V, if it is a bijection and (mi Ay mt) = (/(mi) Ay 
f(uij) for any mi,m2 G V . U and V are then called isomorphic. 

In classical theory of ordered sets, a subset V of an ordered set is called a lower set, if 
for each element u such that there is v £ V satisfying u < v, it holds u £ V. Equivalently, 
for a lower set V it holds: if u < v, then v £ V implies u £ V. 

Analogously, for an L-ordered set U, an L-set V £ L u is called a lower set (resp. an 
upper set), if for each u, v £ U it holds 

m A v < y(v) — >V(u) (resp. u A v < V(u) -A y(v)). (10) 

The lower (resp. upper) set of an L -set V £ L u is the L-set \V (resp. /y), defined by 

\y(u) = (Aoy)( M ) = V (m a v)(8>y(v), (11) 

veu 

fV(u) = (yo A)(m) = \/ (vA«)0y(v). (12) 

veu 

In a similar manner we define lower and upper cone of V £ L u . For any v £U we set 
JSfy(v)= /\y(«)A(v7«), ty/V (v) = f\ V(u) —^ (m A v). (13) 

MGt/ M(Et/ 




The right-hand side of the first equation is the degree of “For each u G U, if u is in F, 
then v is less than or equal to u’\ and similarly for the second equation. Thus, JzfF (v) 
(f/V(v)) can be seen as the degree to which v is less (greater) than or equal to each 
element of F, that is the degree to which v is a lower (upper) bound ofV. 

In the case JzfF(v) = 1 (resp. f/V (v) = 1) we say simply v is a lower (upper) bound 
ofV. F£V (resp. 6 //V) is called the L -set of lower bounds (resp. upper bounds) ofV , or 
the lower cone (resp. the upper cotie) of V. 

If u,v G U, v < u, then the L-set Jv,mJ = {v} nJf{u} is called an L- interval (or 

simply an interval) in U. 

We set [v, u] = 1 [v. wj. Thus, [v, u] denotes the classical interval with respect to the 
1-cut of A: [v,m] = {u' | v < u' < u}. 

An L-set V G L u is convex if V = [V H fF. The “C” inclusion always holds as the 
lower set as well as upper set of V always contain V as a subset. For each V G L u , each 
of the following L-sets is convex: fV, ■fV, JzfF, f/V . Every L-interval [v, m] in U is 
also convex. Every convex L-set in U is compatible with 

In the following two lemmas we formulate basic properties of lower and upper sets 
and cones that will be needed in the sequel. All the properties can be proved by direct 
computation. 

Lemma 1. For each V G L u we have 


II 

tv = ttv, 

(14) 

F = \JfV = JffV, 

f/V = twv = f/fv. 

(15) 

Lemma 2. For each F, Vi, F> G L u , w, 

v G U we have 


S(V h V 2 )<S{^V 2 ,^Vi), 

s(yi,v 2 )<s{^v 2 ,^vi), 

(16) 

Jzf'&'JzfF = JSfF, 

= f/V 

(17) 

FCf F£V 

V C F£f/V 

(18) 

^(Vi uv 2 ) = JfVi njfv 2 , 

^(FiUF 2 ) =^Fin^F 2 

(19) 

Jf{v}(u) = u A v, 

(v}(m) = v A u, 

(20) 

F£f/{v} = Jf{v}, 

W&{v} = ^{v}, 

(21) 

u -< v = S(^f{u}, Jt?{v}), 

u -< v = S(f/ {v}, {«})■ 

(22) 


2.3 Completely lattice L-ordered sets 

For any L-set V G L u there exists at most one element u G U such that f/ J V (u) A 
(Jz?V)(w) = 1 (resp. f/V A J'?(ffV)(u) = 1) B1I2I . If there is such an element, we call 
it the infimum ofV (resp. the supremum ofV) and denote infF (resp. sup V); otherwise 
we say that the infimum (resp. supremum) does not exist. 

If inf F exists and y(infy) = 1, then it is called minimum ofV and denoted min V. 
Similarly, if sup V exists and V (sup F) = 1, then we call it maximum ofV and denote 
maxF. 

Infimum (supremum) of V is obviously a lower (upper) bound of V and, in the same 
time, an upper bound of F£Y (a lower bound of F/F). 


Lemma 3. //inf V exists, then Jzfy = , c £ {infy }. If sup V exists, then "// V = {sup V }. 

Proof. By definition, Jzfy D {infY 7 }. Applying both inequalities from ( fl6l ) we ob¬ 
tain D By O, = «£?V and by (ED, £££/{mfV} = 

jS?{infV}. Thus, «5fV D Jzf{infy}. 

By definition of lower cone again, {infy} C fp Jzfy. The first inequality of ( IT6t 
gives C Jzf{infy} and by (U7), jSfy C ££ {infy}. 

The proof for upper cones is similar. 

Lemma 4. If infy exists, then y Cf {infy}. 7/supy exists, then V C .£ { sup V }. 

Proof. By ( fl8] >. Lemma|3] (ITil . V C J£V = ^/jSf{infy} = ^{infy}. The second 
part is dual. 

An L-ordered set U is called completely lattice L- ordered , if for each V G L u , both 
infy and supy exist. 

An important example of a completely lattice L-ordered set is the following. For 
a set X, the tuple ((L x is a completely lattice L-ordered set with infima and 
suprema given by 

(infy)(w) = /\ V{W)^W{u), (supy)(«)= \f V{W)®W(u). (23) 

weL x weL x 

This fact follows easily e.g. from the main theorem of fuzzy concept lattices (fuzzy 
order version) Ed- 

Note that from definition and ( 1 1 7[ i it follows 

infy = max Jzfy, supy = max f/V. (24) 

Thus, to show U is a completely lattice L-ordered set it suffices to prove existence of 
suprema resp. infima of all L-sets in U. 

Consequently, the following holds for infima and suprema of L-intervals: 

v = min[v, n], u = max[[v', u\. (25) 

Lemma 5. The following holds for any L -sets V\,V 2 in a completely lattice L- ordered 
set U. 


s{ jsfyj, Jfy 2 ) = inf^ a infv 2 , s(f/v u wv 2 ) = supy 2 a supy 1; (26) 

5(yi,y 2 )<infy2 Ainfyi, s(v u v 2 ) <supy! Asupy 2 (27) 

Proof. By Lemma [3] and (ED . S(Jzfyi, JzfV 2 ) = .S’ (.if {i nfyj},Jzf {inf y 2 }) = infy] A 
infy 2 , proving the first part of ( 1261 . The second part is dual. ( 1271 follows from (1261 by 

cs. 

Lemma 6. The following holds for each u, v G U: 


inf { v -“/h,v} = t', 

Proof. By direct computation. 


sup { U ~ v /u,v} = v. 


2.4 Isotone mappings of L-ordered sets 

We prove some basic properties of isotone mappings of L-ordered sets we will need 
later. The following lemma says that isotone mappings transform lower (upper) bounds 
of an L-set to lower (upper) bounds of its image. 

Lemma 7. Let f: U U' be an isotone mapping of L-ordered sets, V £ L u . Then 

f(J?V) C JS?/(V), f(WV) C Wf{V). 

Proof. By definition of lower cone and isotony of/, 

&V (v) < V(u) -> (v A u) < V(u) ->• (/(v) A f(u)), 

for each u,v £ U. Now let u' £ U' and take infimum for all u such that f(u) = u' (in 
the case there is no such u, the infimum, as the infimum of empty set in L, is equal to 
1 £ L): 

L£V(y) < f\ V(u) —»• (/(v) A f(u)) = | \J V{u) j ->• (/(v) ^ f(u)) 
/(«)=«' \/(«)=«' / 

= f{V)(u') ->■ (f(v) <u'). 

Now denote v' = f(v). The above inequality tells that the following holds for each v £ U 
such that f(y) = v' and u' £ U'\ 

&V{v)<f{V){u')^{v'<u'). 

Thus, 

f(^V){v') = V ^V(v) < A ->• ( v ' ^ «') = 

/(v)=v' 

This proves the first inclusion, the second one is similar. 

Let v £ U. As it has been said, JzfV (v) is the degree to which v is a lower bound 
of V. We have JzfV(v) < f(JzfV)(f(v)) and by the above lemma, f(JfV)(f(v)) < 
j£?/(V) (/(v)). This way the lemma tells that the degree to which f(v ) is a lower bound 
of f(V) is greater than or equal to the degree to which v is a lower bound of V (and 
similarly for upper bounds). In the particular case JfV(v) = 1 (or ^V(v) = 1) we 
obtain the following result: 

Corollary 1. In the setting of the previous lemma, ifJfV (v) = 1, then Jz?/(V)(/(v)) = 
1 and if °i/V (v) = 1, then /(L)(/(i ; )) = 1. In words, ifv is a lower (upper) bound of 
V, then f(v) is a lower (upper) bound of f(V). 

Lemma 8. Let f,g: U —>• U be two mappings such that for each u £ U, f(u) < u and 
g(u) > u. Then for each V £ L u , 


C jSfV, 
J?g(V)D3fV, 


&f(V) D <%V, 
Wg(V) C WV. 


(28) 

(29) 



Proof. We will prove the first inclusion only, the others being analogous. Let v £ U. 
From transitivity of A we have (v A /(«')) < (v A u') for each u' £ U. Now, 

■%’f{v){v) = A /( y )(«) ->■ ( v ^ «) = A f V y («')) ( v ^ “) 

ueu ueu \f(u')=u ) 

= A A V(u')^(ydu) = A V(u')^(vd /(«')) 

ueUf( u ')=u u'eu 

< A V(u') -A (v A u') = 2z?V(v), 
u'eu 


proving the inclusion. 

In the last two lemmas we suppose U and U' are completely lattice L-ordered sets. 

Lemma 9. Let f. g be the same as in the previous lemma, V £ L u . Then 

inf f(V ) < infV, sup f{V) < supV, (30) 

infg(V) > infV, supg(V) > supV. (31) 

Proof. Follows from Lemma[8]and ( 126b . 

Lemma 10. Let f: U —> U' he an isotone mapping, V £ L u . Then 

/(infV) < inf/ (V ), /(supV) > sup/(V). (32) 

Proof. Follows directly from Corollary |T] (e.g., inf l 7 is a lower bound of V, whence 
/(infV) is a lower bound of f(V) and hence is less than or equal to inf/(V)). 

2.5 Isotone L-Galois connections 

An isotone L-Galois connection between L-ordered sets U and V B10I13I is a pair (f,g), 
where /: U —»• V, g: V —>■ U are mappings such that for each u £ U, v £ V it holds 

f(u) dv = u dg{v). (33) 

An isotone Galois connection between U and U is called simply an isotone Galois 
connection on U. 

By isotone L-Galois connection between sets X and Y we understand an isotone 
L-Galois connection between completely lattice L-ordered sets L x and L 1 (l23l >. 

Note that in fTOj and lfl3l . only isotone L-Galois connection between sets are con¬ 
sidered. Thus, our approach is more general, but all results from Ill0ll3l can be trans¬ 
ferred more or less mechanically to our setting. This is also the case in Section 12(61 

Theorem 1 (basic properties of isotone L-Galois connections). Let (f,g ) be an iso¬ 
tone L-Galois connection between L-ordered sets U and V. Then 

(a) u < g{f(u)) for each u £ U, f(g(v)) < v for each v £ V. 

(b) f and g are isotone. 






(c) f(g{f(u)))=f{u), g(f{g{v))) =g{v). 

(d) Let U and V be completely lattice L-ordered sets. For U' £ L u and V' £ L v we 
have 


f(mW) < inf/(!/'), /(sup I/') = sup f(U'), 

g(infV') = infg(y'), g(supy') > supg(y'). 

Proof, (a) By (l33l >. from f(u) < f(u) it follows u < g{f(u)) and from g(v) < g(v) it 
follows f(g(v)) < V. 

(b) By (a), u 2 < g(f(u 2 )). Thus, by transitivity, (u\ U 2 ) = (mi A m 2 ) <S> 1 = (mj X 

M2) ® (u 2 ^ g(f(u 2 ))) < (mi ^g(f(u 2 ))) = (/(mi) <f(u 2 )). Similarly for g. 

(c) By (a), f(g(f(u))) < f(u). The opposite inequality is proved by (b) and (a): 

1 = u< g(f(u)) < f(u) f f(g(f(u))). Similarly the second equality. 

(d) The inequalities/(inf U') < inf f(U'), /(supf/') > sup f(U'), g(infy') < infg(y'), 
g(supy') > supg(y') follow from (b) and Lemma ITOl By (a), the fourth inequality of 
Lemma[9] and the inequality g(sup V') > supg(y') we have already proved, 

sup U' < sup g(f(U')) < g(sup/(t/'))- 

Now by definition,/(supf/') < sup/(f/'). The remaining inequality, namely g(infy') > 
infg(y'), is proved similarly. 

Let (f,g) be an isotone L-Galois connection between U and V. A pair (m,v), where 
m £ U and v £ V. is called afixpoint of (f,g) if f(u) = v and g(v) = m. 

Suppose (m 1 , vj), (u 2 ,v 2 ) are two fixpoints of (f,g). We have by (l33l >. 

Ml A M 2 = Ml <g(v 2 ) =/(Ml) A V 2 = Vl A V 2 

and by (O, 


mi « m 2 = vi « v 2 . 

We denote the set of all fixpoints of (f,g) by Fix^ ^. For L-relations and 

/Fix (/ _ g) defined on FiX( />g ) by 

(Ml,Vl) ~F1x (/ iS) (m2,V 2 ) = MI « M2 (= Vl ta V 2 ), (34) 

(Ml,Vl) A F i X(/g) (m 2 ,V 2 ) = Ml A M 2 (= VI A v 2 ), (35) 

we obtain an L-ordered set Fix^) = ((Fix^g), R^pix^), Zf/ixy^)- In the rest of the 
paper, we will usually write « instead of «Fix (/ ^ and A instead of A Fix ^. 

We denote the set of all isotone Galois connections between L-ordered sets U and 
V by IGal(U, Y) and consider the following binary L-relations ~iGai(u.vb ZiGaKU.V) on 
IGal(L.V): 

(fhgl) ~IGal(U,V) (f2,g2) = A C/2(«) ~/i(m))A [\ (gl (v) « g 2 (v)), (36) 

u&J v<EV 

(fugl) —IGal(U,V) (f2,gl) = A (/2(M) =</!(«)) A A kiM^afv)). 

ueu 


(37) 


Lemma 11. ((IGal(U,V),f« IGal (u : v))> ^iGai(u,v) ) is an L -ordered set. 

Proof. Straightforward. 

For an L-ordered set U, an isotone L-Galois connection (/'. g) on U is called exten¬ 
sive if 


/(n) < u and g(u) > u (38) 

for each u £U. The set of all extensive isotone L-Galois connections on U is denoted 
EIGal(U). 

Notice that if one of the conditions ( l38l > holds true, then the second one follows by 

2.6 L-closure and L-interior operators 

Here we recall very briefly basic definitions and results on L-closure and L-interior 
operators. More details can be found in H3I1I1QH . 

For an L-ordered set U, a mapping C: U —> U is called an L -closure operator, if the 
following holds for each u,m,U2 G U: 


C(u) > w, (39) 

C(C(m))=C(k), (40) 

Ml f U2 < C(«l) A C(U2). (41) 

A mapping I : U — > U is called an L- interior operator, if for each u, u\ , U 2 G U, 

I(u) < u, (42) 

/(/(h)) =/(«), (43) 

Ml A M 2 < /(mi) a 7(m 2 ). (44) 


By L-closure (resp. L-interior) operator on a set X we mean an L-closure (resp. L- 
interior) operator on the completely lattice L-ordered set L A < 1231 . 

An element u £ U is a fixpointofC (resp. fixpoint of I), if C(u) = u (resp. I(u) = u). 
The set of all fixpoints of C (resp. I) will be denoted Fixe (resp. Fix/). The sets Fixe 
and Fix/ inherit a structure of an L-ordered set from U. Considering Fixe an d Fix/ with 
this structure we have the following result: 

Theorem 2. Let U be a completely lattice L-ordered set. Then Fixe is closed w.r.t. ar¬ 
bitrary infima (i.e.for any L-set V G L u , V C Fixe, we have infF G Fixe) and Fix/ is 
closed w.r.t. arbitrary suprema (i.e. for any L-set V G L u , V C Fix/, we have sup V G 
Fix/). Consequently, Fixe andFixj are completely lattice L-ordered sets. 

A subset V C U which is closed w.r.t. arbitrary infima (resp. suprema) is called an 
L-closure (resp. L-interior ) system in U. The above theorem says that Fixe (resp. Fix/) 
is an L-closure (resp. L-interior) system in U. In the case U = L A for some set X we 
also talk about L-closure (resp. L-interior) system in X. 




Let (f,g) be an isotone L-Galois connection on U. From Theorem[T|it easily follows 
that the composition C, given by C(u) = g(f(u)) is an L-closure operator on U and the 
composition I, I(v) — f(g(v)) is an L-interior operator on V. 

We have the following result for the L-ordered sets of fixpoints of these operators 
and of the L-Galois connection (f,g) itself: 

Theorem 3. Let U be a completely lattice L-ordered set. Then the L-ordered sets 
Fi x (f,g)’ F' x O Fix/ are isomorphic. Consequently, Fix^^ is a completely lattice L- 
ordered set. The isomorphism —> Fixe is given by ( u,v ) —> u and the isomor¬ 

phism Fixy ^ —» Fix/ is given by (u,v) —>• v. 

3 Power structures of L-ordered sets 

Power structure (6) is an algebraic structure constructed by “lifting” operations and 
relations on a (ordinary) set to its power set, i.e. the set of all its (ordinary) subsets. The 
theory goes back to Frobenius and recently 0 has been generalized to a fuzzy setting. 

In this section, we recall basic definitions and results from 0 to the extent we need 
in this paper. We also show some results from 05] on fuzzy power structures. Then we 
prove some properties of power structures of fuzzy ordered sets we will need for the 
main result of this paper. 

Note that in 0, fuzzy power structures are studied under the framework of contin¬ 
uous t-norms; generalizing results we use in this paper to complete residuated lattices 
is straightforward. 

Let R be a binary L-relation on a set X. We set for any L-sets A,B £ L x 

R^(A,B) = S(A,RoB) = /\ ( A(x) ->■ V R(x,y) ® B (y) ) , 

xex V yex ) 

R*~(A,B) = = S(B,R~ l o A) = S{B,AoR) 

= A ( s (y) ->■ V ) • 

yex \ xex / 

Since S(A,RoB) is the degree to which A is a subset of R o B, R (A, B) can be viewed 
as the degree to which each element of A is related to an element of B. We set 

R + {A,B)=R^{A,B)AR i ~(A,B), (47) 

obtaining a binary L-relation, called power L-relation , R + on the set L x . In the follow¬ 
ing, we prove some basic properties of the power L-relation R for R being a binary 
L-relation on a set X and later on an L-ordered set ((I/, s=s), H). 

The following result is straightforward and has been proved in 0 Theorem 4.41], 

Lemma 12. For any binary L-relation R £ L x it holds 

1. ifR is reflexive, then so is R + , 

2. ifR is symmetric, then so is R + , 


(45) 


(46) 


3. ifR is transitive, then so is R . 

The following has been proved in © Theorem 2], 

Theorem 4. For any two L-relations R,Q £ L x it holds 

R + oQ+ C (RoQ)+. (48) 

In the next two theorems we show some basic properties of power relations of In¬ 
equivalences. We start with a lemma. Note that the L-relation ta x on L-sets in X © 
does not depend on 

Lemma 13. Let ~ be an Inequivalence on a set X, A,B £ L x be compatible with 
Then A ~ + B = A k, x B. 

Proof. By compatibility, Vi'exC*' ~ x ') ®A(V) < A(x). As (x ~ x) ®4(r) = A(x) the 
opposite inequality also holds and we have ~ o A = A. Similarly, ~ o B = B. Thus, 

A ~+fi = (A~~> B)A(A~ i ~ B) =S{A,~oB)AS(B,~oA) = S(A,B) AS(B,A) 

= Ak. x B. 

Theorem 5. Let ~ be an Inequality on a set X, M C L x a subset, containing only L- 
sets, compatible with Then the restriction o/~ + to M is an L-equality on M and is 
equal to the restriction of the L-relation m x ©. 

Proof Follows from Lemmafl3las A B = 1 iff ,4 = B. 

Theorem 6. Let R be compatible with an L-equivalence ~ on X. Then R 1 is compatible 
with the power L-equivalence ~ + . 

Proof By Lemma[T2] ~ + is indeed an L-equivalence. Compatibility of R with ~ means 
~oRo~<£R. By Theorem© ~ + oR + o ~+ C (~ oR o ~)+ C R + . 

The following is our main result on power relations of L-orders. 

Theorem 7. Let U = (((/,«), A) be an L-ordered set, M C L 1 a subset, containing 
only convex L-sets in U. Then ((M,« + ), A + ) is an L-ordered set. 

Proof. Since convex L-sets are compatible with «, then 1 is an L-equality by The¬ 
orem© By Theorem© A+ is compatible with and by Lemma fl2l A+ is reflexive 
and transitive. 

Let V\, V 2 £ L u be convex. We have 

(Vi A+ v 2 ) A (y 2 A+ y,) = (Vi ^ v 2 ) a {v x y 2 ) a (y 2 y,) a (y 2 v { ) 

= (Vi ^ y 2 ) a (y 2 yj) a (y 2 Vi) a (yi y 2 ) 

= s(yi, m) a s(v 1, ty 2 ) a s{v 2 , m ) a s(v 2 , tvi) 

= s{v u iv 2 nty>) A s(v 2 ,ivi nfyo = 5(yj,y 2 ) AS(y 2 ,yj) = vi ~ x v 2 

= Vi ~+ y 2 


(the last equality follows by LemmalT3l>. proving antisymmetry. 


The following two lemmas show a way of efficient computing values of power re¬ 
lations « + and A + on intervals. 

Lemma 14. Let U = (((/,«), A) be an L-ordered set, V \, V '2 £ L u two L -sets having 
minimum and maximum, min Vi = ii\, max V\ = vi, min V 2 = m 2 , max V 2 = \’ 2 - Then 
Vi A + V2 = (mi r< M2) A (vi A V2). 


Proof. We will first prove that for each w £U, 

(A oViXw) = w — v 2- (49) 

Since V 2 is the maximum of V 2 , then by (fl8l >. Lemma [4] and ( 12 1 1 . V 2 C S£°]/V 2 = 
^^{vf} = Jf{v 2 } whence V^w') < Jf{v 2 }(w') = w' A V 2 (l20t . Thus, for each w£U, 

(w A W) ® V 2 (v/) < (w A w') CS> (w' A V2) < (w A v'2) 

by transitivity. Taking supremum through all w' on the left-hand side and taking into 
account that (w A v 2 ) <S> V 2 {v 2 ) = w A v 2 we obtain d49t . 

Thus, 

(Vi V 2 ) = f\ Vi (w) -A (w A v 2 ) = WVi(v 2 ) = ^{v\}{v 2 ) = vi <v 2 

weu 


by®. 

One can prove similarly (Vi A' VS) =«i 2 m 2 and obtain the desired equality. 

Lemma 15. Let U = ((U,~),^) be an L-ordered set, V\ = [mi,vi], V 2 = [m2,v 2 ] in¬ 
tervals in U. Then Vi V'2 = (mi « u 2 ) A (vi w v 2 ). 

Proof. According to Theorem[7| {{AT « + ), A + ), where M = {Vi. VA}, is an L-ordered 
set. Thus by © and Lemma fl4l 

Vi «+ V 2 = (Vi A + V 2 ) A (V 2 A+ V \) 

= (mi a m 2 ) A (vi A V 2 ) A (m 2 A Ml) A (v 2 A Vi) 

= (mi wh 2 )A(v 1 «v 2 ). 


4 Complete L-relations 

In classical theory of complete lattices (see for example |8)), a binary relation R on a 
complete lattice U is called complete, if for each system {[ii j, vf) } /P j of pairs of ele¬ 
ments of U from ujRvj for each j £ J it follows (A/e/ M ;) R (A jeJ v j) and (M jeJ u j ) R (V/e/T/)- 
It can be easily checked that the following condition is equivalent to the above 
condition of completeness of R: if Vi, V '2 C U are such that for each vq £ Vi there is 
v '2 £ V 2 such that v 1 R v 2 and for each v 2 £ V 2 there is vq £ V\ such that v\Rv 2 , then 
(A Vi) K (A V' 2 ) and {\IV 1 )R(\JV 2 ). 


This leads us to the following definition. A binary L-relation on a completely lattice 
L-ordered set U = (( U , ~), A) is called complete, if it is compatible with ^ and for any 
two L-sets V \, V 2 € L u it holds 

R + (Vi,V 2 )< R (inf Vi ,inf V 2 ), (50) 

^ + (Vi,y 2 )<^(supy 1 ,supv 2 ). (5i) 

Following are basic properties of complete relations on a completely lattice re¬ 
ordered set U = ((f/,~),A). 


Lemma 16. If R is complete, then so is R 1 


Proof. We have 

(/r 1 )+(Vi, y 2 ) = (r- 1 r (yi, y») a (r- 1 )<~ (yi, v 2 ) 

= R^(V 2 ,V 1 )/\R^(V 2 ,V 1 ) =R+(V 2 ,V l ) <J?(infV 2 ,infVi) 
= /? _1 (infyi,infy 2 ), 

and similarly for suprema. 


Theorem 8. The system of all complete binary \,-relations on U is an 1,-closure system 
in the set U xU, hence a completely lattice L-ordered set. 


Proof. We will show 1. that if Rj, j € J, are complete then so is fl jejRj anc * 2. that 
for each a £L and R complete the shift a —> R is also complete. Since the system of all 
binary L-relations that are compatible with « is an L-closure system, there is no need 
to prove compatibility of the relations. 

1. We have 



o y (v) 


V (A R j(?> w ) 

weu \ j 


A (R.i°v)(v). 


<8>y(w) <AV Rj(v,w)®V(w) 

j wEU 


Thus, (OjRj)oV C D/(-^j °V). Now, 



(yi,y 2 ) = 5 





<s(yi,n(^oV2) 


= A(^r(yi,y 2 ) 


=/\S(V u Rj oV 2 ) 



and, finally, 


DM ( yi ’ y2 ) 



(Vi,V 2 )A 



(y u v 2 ) 


< A(RjV (Vi, v 2 ) A (Rjr (Vi, v 2 ) = A(^) + ( y i - y 2 ) 

j j 

< /\Rj(inf v u mf v 2 ) = ^Pl 7 ^ (infVi,infV 2 ). 

Similarly for suprema. 

2. We have 

((a—> R) oV)(v) = \J (a —>/?(v,w)) ® V(w) < a —»• \/ /?(v,w)®V(w) 

wet/ wet/ 

= a —> (R oV)(v). 

Thus, (a->/i)oV Co-) (RoV). Now, 

(a ->• /?)“*■ (Vi, V 2 ) = S(7i, (a -> /?) o V 2 ) < S(Vi,a -> {R o V 2 )) = a -A S{Vi ,R o V 2 ) 


and, finally, 

(a -A R)+ (Vi, V 2 ) = (a -A (Vi, V 2 ) A (a (Vi, V 2 ) 

< (a -> ^(Vi, V 2 )) A (a -» (/T(Vi, V 2 )) = a ->■ {R^(V U V 2 ) AR^(V U V 2 )) 

< a —> R{\nlV\ , inf V 2 ) = («—>■ /?)(infV| .inf V 2 )■ 


Similarly for suprema. 

Lemma 17. The following holds for each Vi, V 2 € L u : 

Vi A ' V 2 < supl / | A sup V 2 , V\ f' V 2 < infT] A infV 2 . 

Proof. We have by ( IT6t . ( IT5] >. ( l26t , 

Vi <+ v 2 = s(v u a oy 2 ) = s(vi4v 2 ) < s(&iv 2 ,^Vi) = s{wv 2 ,wv{) 

= sup V\ A sup V 2 . 


Hence the first inequality. The second one is obtained similarly. 

Theorem 9. The 1,-relations A and ~ on U are complete. 

Proof. By Lemma IT71 for each V]. V 2 £ L u , V\ A ' V 2 < (Vi A J V 2 ) < sup l 7 ! A supVi 
and Vi A 1 V 2 < Vi A‘ : V\ < inf Vi A infVA, proving completeness of A. 

Since «= A n A. completeness of « follows from Lemma [T6l and Theorem|8] 


5 Complete tolerances 

5.1 Basic properties 

Recall that L-tolerance on a set X is a reflexive and symmetric binary L-relation on X. 
For an L-tolerance ~ona set X, an L-set B £ L x is called a block of ~ El if for each 
X\,X 2 £ X it holds B(a'i) f&Bfa) < [x\ ~ X 2 ). A block B is called maximal if for each 
block B' from B C If it follows B = B'. The set of all maximal blocks of ~ always exists 
by Zorn’s lemma, is called the factor set ofX by ~ and denoted by X /~. 

Further we set for each x £ X, [x]~(y) = x ~ y, obtaining an L-set [[jr]|__ called the 

class of ~ determined by x. 

Let ~ be a complete tolerance on a completely lattice L-ordered set U = (((/,« 

), <). From reflexivity of ~ we have V C ~ o V for each V £ L u and from symmetry 

^-1 _ ^ 

For each u £ U we set 

= infjw]^, iC = sup[m]|^. (52) 

We denote the system of all complete L-tolerances on a completely lattice L-ordered 
set U by CTolU and consider it together with the L-equality k. U xU and L-order S. 

Theorem 10. CTolU is an h-closure system in the set U xU, hence a completely lattice 
h-ordered set. 

Proof Evidently, if ~ is an L-tolerance then so is a ~ for each a £ L and if 
j £ J, are L-tolerances then f] /eJ is also an L-tolerance. Thus, the theorem follows 
from Theorem[8] 

5.2 From complete tolerances to isotone Galois connections 

Lemma 18. For each u £ U, u ~ = u ~ = 1. 

Proof Set V\ = {m}, V 2 = |m]|~. Since V\ C y 2 , we have Vi V 2 = 1. Further, (~o 
Vi)(v) = v ~ u = luUv). Thus, Vi V 2 = S([mJ~, [m]^) = 1. Now, 

Vi ~ + V 2 = (Vi V 2 ) A (V\ V 2 ) = 1 

and by completeness of ~, 1 = inf y ~ inf y 2 = u ~ u... and 1 = sup V) ~ sup VS = u ~ 
u~. 

Lemma 19. It holds for any u £ U 

> u, u~~ < u. (53) 

Proof. By Lemma fl8l = 1. This means that also [w^]~(m) = 1. Since = 

supjw^]^, we have the first inequality. 

The second inequality is analogous. 


Lemma 20. For each u, v €E U it holds 


{u<v)< (u~ ^ v~), (u ^ v) < (k~ ^ v~). (54) 

Proof. Let a = u <v,V\ = { 0 /m,v}, V 2 = { a /u~ ,v~}. By Lemma IT8l m ~ m~ = v ~ 
v~ = 1. Thus, Vi C~oy 2 ,y 2 C~oy 1 and we have y ~ + y 2 = 1. By completeness of 
~, sup V\ ~ sup y 2 = 1. 

By Lemma[6] supy; = v. Thus, v ~ supy 2 = 1, which means supy 2 < v~. On the 
other hand, since y 2 (v~) = 1, we have supy 2 > v~, whence supy 2 = v~. By Lemma[4] 
y 2 C Thus, a = V 2 {u~) < JSf{v~}(u~) = ^ v~ and the second inequality 

in (l54l > is proved. 

The first inequality is proved similarly. 

Theorem 11. The pair is an extensive isotone Galois connection on U. 

Proof. We will show is an isotone Galois connection. Let u,v € U. We have by 

Lemmal20l Lemma[T9] and transitivity of f. 

( u~ ^ v) < ^ v~) < (u ^ v~). 

The converse inequality is proven analogously. 

Extensivity of , ~) follows trivially from reflexivity of <. 


5.3 Structure of maximal blocks 

Lemma 21. If(u,v) is afixpoint of then is a block of ~. 

Proof. 1. We will prove that for each w, 

[v, w] (w) < m ~ w (55) 

(i.e. “if w belongs to [v, m], then it is similar to u”). 

Set a = w <u, b = v <w,V 1 = { u, a /w }, V 2 = {*/v,w}. By Lemma[6] supLi = u 
and sup V 2 = w. 

Now, 

(~oyi)(v) = ((v ~ u) (g)Vi(ii)) V ((v ~ w) <E>Vi (w)) = (1 ® 1) V ((v ~ w) 0a) = 1, 
(~oy 1 )(w) = ((w ~ u) ® V\{u)) V ((w ~ w) <8> Vi(w)) = ((w ~ m) ® 1) V (1 ®a) > a, 
(~oy 2 )( M ) = ((m ~ v)®y 2 (v)) v ((« ~ w) ® y 2 (w)) = (1 <g>z?) v ((« ~ w) <g> 1 ) > fr, 
(~oy 2 )(w) = ((w ~ v) ®y 2 (v)) v ((w ~ w) ® y 2 (w)) = ((w~v)®z?)v(i®i) = i. 


Thus, 


5(yi,~oy 2 ) = (yi(«) -»• (~oy 2 )(«)) a(Vi(w) ->• (~oy 2 )(w)) >&, 
5(y2,~oy!) = (y 2 (v) -*■ (~oVi)(v))a(V 2 (>v) ->• (~oy 1 )(w)) >a 


and 


[v, mJ (w) = a A b < S(Vi , ~ o V 2 ) A S(V 2 , ~ o Vj) = y, ~+ V 2 
< SUpVi ~ sup V 2 = u ~ w, 

proving 65). 

2. Let wi,h , 2 €U, ci{ = |v,mJ(wi), a 2 = [i ; ,m](w 2 ), b\=w\ < u, b 2 = vv 2 A n. By 
(l55k oi < Z?i, a 2 < £> 2 - Set Vj = { &1 /w,wi}, Vi = { fo2 /M,vv’ 2 }. By similar direct calcula¬ 
tions as above we obtain 

oi <g>a 2 < ai ®b 2 = (b\ -> b 2 ) A (1 -» £>2 <S>o 1 ) < Vi Vi- 
Similarly, a 1 (X) a 2 < V] Vi and 

«1 ®a 2 < V'i ~ + y 2 < inf Li ~ inf V 2 = w 1 ~ W2, 
proving [v, n] is a block. 

Lemma 22. If B is a block o/~, t/zen 50 is B U {inf/?}. 

Proof. Let u = inf B. It suffices to prove B(v) < u ~ v for each v E 6'. 

Let V = {v'}. We have 

B V = /\ B(w) -> (v ~ w) > B(v), 

WGU 

B~<~V=B(v). 


Thus, 


B(v) < B ~ + y < infB ~ infy = u ~ v 
and the lemma is proved. 

Lemma 23. For each blockB of ~ f/zere is afixpoint (u,v) o/(~,~) such that B C [v, w]. 

Proof Set w = inf/?, m = w~, v = m^. Since (~,~) is an isotone Galois connection 
(Theoremflll. (m,v) is a hxpoint. By Lemma[22l the L-setB' =BU{w} is again a block. 
By Lemma[4] we have#' C {w} C f/{v}. Also, for each w' it holds B'(w') < w' ~ w. 
Thus, by definition of class, B' C [wj^, whence supB' < sup[w]^ = u (f27l) . This yields 
B' C 2z?{m} and we can concludes CB'C {v} nJf{u} = 

Theorem 12. Maximal blocks of ~ ore exactly intervals [v. m], where {u,v } are fix- 
points o/(~,~). 


Proof Follows from the above lemmas. 


5.4 Structure of classes 


Theorem 13. For each u £ U, the class is equal to the inten’al 

Proof. By Lemma 0] [m]™ C a f/ {lnfjw]^} = {u and similarly [w]™ C 

Thus, [u]„ ^ 

Let u' GU, a = \u^,u~\(u') = ( u^ A it') A (u! A u~). We will show the L-set V = 
{ a /u',uj is a block. For the lower cone of V we have 

JfV(w) = (w A M ) A (a (w A u’)). (56) 

Let v = infV. According to Lemma 0] V C {y}. By Lemma 09] < v, whence 

vc^{v~4 

Now consider membership degrees of u and if in the lower cone Jzf{v~}. Since 
a<u^ A u', then (l56l > JzfV (u~) = 1 A (a —> ( u^ A u')) = 1. Thus, 1 = <v = u < 
v~ = Jz?{v~}(m), obtaining J 2 f{v~}(u) = 1. 

For .Sf{v~}(«') we hrst notice by ( f56t . Jf?V(u'^) = u'~ A u = u' A u,~ > a. By 
Lemma0] and (|20] >. J?V(u'~) = Jzf{v}(u'^) = u'~ A v, and Jzf{v~}(w') = u' A v~ = 
uf A v > a. Thus, V C Jz?{v~}. 

Together, V C {v~~} PI By Theorem fl2l is a 

block. Thus, V is also a block and by definition of block we obtain = 

V(u') = V(u') ®V(u) <u'~u = |w]4(r/). Thus, C [m] 4 and the theorem is 

proved. 

The following is an important consequence of Theoremfl3lthat we will use later to 
prove our main result. 

Lemma 24. For each u. v A U we have 

u ~ v = (m~ A v) A (v A u~). (57) 

Proof. The right-hand side is equal to which is by Theorem 1 13 1 equal to 

H~(v) = k~v. 

We use the above results in the proof of the following lemma. By TheoremQTl for 
each complete L-tolerance ~ on U the pair is an isotone L-Galois connection. 

Thus, we can L-order such L-Galois connections by the L-relation :5iGai(u.U) <E7]>. 

Lemma 25. For any two complete L -tolerances ~i, ~2 on U we have 
S(~l,~2) = —IGal(U,U) (~ 2 ’~ 2 )- 

Proof. By definitions of S and :5iGai(U,U) we have to prove the following equality: 

f\ (u v) -> (u ~ 2 v) = f\ (u ^ 2 A u^f) A f\ (iT 1 A u~ 2 ). (58) 

u,vGU u£U uGU 

We will proceed by proving both inequalities “<” and “>”. 


Since u ~i m~> (Lemma ITS]), the left-hand side of (|58| > is < /\ ue jjit ~2 k~ 1 . 
Now by Theorem[l3]and (l20b we have 

It (m) = ■5?{(w''' 1 )~ 2 }(m) A^{(m~ 1 )^ 2 }(m) 

< ^{(w~’)^ 2 }(w) = (m~ 1 )^ 2 -<U = < u~ 2 . 

Thus, A«,vet/( M ~i v) -f (u ~ 2 v) < /\ m€{/ k ~ 1 A M ~ 2 . The inequality A«,vet/(“ ~i v) -> 
(m ^2 '0 < /\ueu u ~2 — M ~i * s P rove d similarly. 

by Theorem fl3l and < 12()b again and by antisymmetry of A we obtain 

(k~‘ ^ M~ 2 ) <g> (m ~1 V') < (iT 1 ^ M~ 2 ) (8 ((v A H~ 1 ) A (m^j ^ v)) 

< (k ~ 1 ^m~ 2 )®(v^h~ 1 ) <v^m~ 2 . 

Similarly («^ 2 A <g> (m ~i v) < (m^ 2 A v), thereby (Theorem[T3land < [20b f 

(m ~2 l ; ) = (m~ 2 — V ) A ( v ^ W~ 2 ) 

> ((«~‘ ^ M~ 2 ) ® (m ~1 v)) A ((u~ 2 ^ M^j) ® (m ~1 v)) 

> ((«-' ^ M~ 2 ) A (lir ^2 fl M~()) ® (m ~1 v). 

By adjointness, 

(u ~1 v) —y (u ~2 v) > (iT 1 A M~ 2 ) A (m^ 2 ^ W^j), 

yielding the “>” part of (l58l >. 

5.5 From extensive isotone Galois connections to complete tolerances 

Let (f,g) be an extensive isotone L-Galois connection on a completely lattice L-ordered 
set U = ((f/,~), ^}. We set for each u,v g U, 

« ~{f,g) v = (/(«) ^ v ) A ( v ^ <?(“))■ (59) 

The following theorem summarizes main properties of the L-relation 

Theorem 14. ~(/,^) is a complete tolerance such that for each u € t/, 

= /( M )’ iTU*> =g( M ). (60) 

Proof. The L-relation ~(/ jg ) is evidently reflexive and symmetric, hence an L-tolerance. 

Set/?(«, v) = u f g(v). We have w ~(y ig ) v = R(u,v) A/? _1 (m, v). Thus, by LemmafT6l 
and Theorem|8]it is sufficient to prove that R is complete. 

Let V G L u . Using obvious inequality V(w) < g(V)(g(w)) we have 

(RoV)(v) = \/ /?(v, w) & V (w) — (v ^ £(w)) ® V (w) 
wgu weu 

< \J {vfig{w))®g(y)(g{w))< \J {v<w')®g{V){w') 

well w'eu 

= (r<°g(V))(v) 


and 


(R 1 oV)(v) = \J R(w,v) ®V(w) = \f (vyf(w))<S>V(w) 

wGU wGU 

< v ( v hf{w))®f(v){f(w)) < V (v hf(w))®f{V)(w') 

weu w'eu 

= (h°f{v))(v), 

whence R^{V u V 2 )=S(V u RoV 2 )<S(V u ^og(V 2 )) = V l ^ g(V 2 ) and R^(V U V 2 ) = 
S{V 2 ,R- l oV l )<S{V 2 ,h°f(Vi)) = f(V l ) <^V 2 . 

Now by Lemma fl7l and Theorem[l](d), 

R + (v u v 2 ) < R^(V\,v 2 ) < Vi 5^ g (v 2 ) < supLi 5 sup^(y 2 ) 

< SUpLi ^g(supV2) =-R(supVi,supV2), 

^ + (Vi,y 2 ) < R*-(v i,y 2 ) < /(y,) ^ y 2 < inf/(y) 5 infy 2 

< /(infyi) X infy 2 = /f(infyi,inf V 2 ). 

proving completeness of R and hence of ~(/ ig }- 

To prove (l60l >. we notice that for each u £ U the class ^ is equal to the interval 
\f{u),g{u)\. 

M~(/, s) M = u ~(f,ts) v = (/(“) ^ v ) A 0 ^ #(«)) 

= fy{f{u)}(v)/\&{g(u)}(v) = 1 f(u),g(u)j(v). 

Now, = inf|/(w),g(n)] = f(u) and = sup[/(n),g(n)] = g{u). 

5.6 Factorization theorem, representation theorem 

By Theorem fl2l the factor set t//~ consists of intervals. Thus, by Theorem [7] the 
tuple U/~ = ((t//~,« + },5 + ) is an L-ordered set. By Theorem fill the pair is 

an extensive isotone Galois connection. The following theorem connects U/~ to the 
completely lattice L-ordered set Fix/ 

Theorem 15 (factorization theorem). The 'L-ordered set U/~ is isomorphic to the 
completely lattice L-ordered set Fix^ and, as such, is itself a completely lattice L- 
ordered set. The isomorphism is given by [v, m] —y (u,v). 

Proof. Follows directly from Lemmafl5l 1 1 4land definition of L-order on Fix^ . 

The second main result is that complete tolerances on completely lattice L-ordered 
sets can be represented by extensive isotone Galois connections. 

Theorem 16 (representation theorem). The mapping 

is an isomorphism between CTolU and EIGal(U). Its inverse is 

(/,£> ^-</,*>■ 

CTolU fl«t/EIGal(U) are both completely lattice L-ordered sets. 

Proof. Follows from Theorem QT| Lemma [24] Theorem [14] Lemma [25] and Theo¬ 
rem [TO] 


6 Conclusion 


We introduced a notion of complete binary fuzzy relation on complete fuzzy lattice 
(completely lattice fuzzy ordered set). The notion leads in ordinary (crisp) case to the 
classical notion of complete relation on complete lattice, but re-formulated in terms of 
the theory of power structures. We proved some basic properties of power structures of 
fuzzy ordered sets. 

In the main part of the paper, we defined complete fuzzy binary relations and com¬ 
plete fuzzy tolerances and investigated their properties. Our main results are covered in 
Theorem[l5]and[T6] We show that a fuzzy complete lattice can be factorized by means 
of a complete fuzzy tolerance and that there is a naturally-defined structure of fuzzy 
complete lattice on the factor set. This result corresponds to the known result from the 
ordinary case mm 

In addition, we found an isomorphism between the fuzzy ordered sets of all com¬ 
plete fuzzy tolerances and extensive isotone fuzzy Galois connections on a fuzzy com¬ 
plete lattice. This result is useful for testing fuzzy tolerances for completeness and is 
new even in the ordinary (crisp) setting. 

Our future research will focus on applying results from this paper to Formal Concept 
Analysis of data with fuzzy attributes (2). In ordinary setting, there is a correspondence 
between complete tolerances on a concept lattice and so called block relations of the 
associated formal context Ill6l8j . Theoremfl5landfT6lwill help establish a link between 
complete fuzzy tolerances on a fuzzy concept lattice and (properly defined) block re¬ 
lations on the formal context. This will allow generalize results from II16181 to fuzzy 
concept lattices. 

One of the consequences of our results is that the condition of compatibility from 
the definition of complete relation on a completely lattice L-ordered set (Sec. ED is re¬ 
dundant for L-tolerances. This leads to an open problem, namely, whether the condition 
of compatibility follows from the other conditions of the definition. 
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